package com.example.lettcode._202412._20241211;
/*
171. Excel 表列序号
给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。
例如：
A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28
...


示例 1:
输入: columnTitle = "A"
输出: 1

示例 2:
输入: columnTitle = "AB"
输出: 28

示例 3:
输入: columnTitle = "ZY"
输出: 701

提示：
1 <= columnTitle.length <= 7
columnTitle 仅由大写英文组成
columnTitle 在范围 ["A", "FXSHRXW"] 内
 */
public class _171_excel_biao_lie_xu_hao {

    public static void main(String[] args) {
        System.out.println(titleToNumber2("FXSHRXW"));
    }

    public static int titleToNumber(String columnTitle) {
        int sum = 0;
        int length = columnTitle.length();
        int tempLength = columnTitle.length();

        while (tempLength > 0) {
            char c = columnTitle.charAt(length - tempLength);
            // int ints = Integer.valueOf(c) - 64;
            int ints = columnTitle.charAt(length - tempLength) - 'A' + 1;
            sum += ints * Math.pow(26, Double.valueOf(--tempLength));
        }
        return sum;
    }

    public static int titleToNumber2(String columnTitle) {
        int sum = 0;
        int k = 1;
        for (int i = columnTitle.length() - 1; i >= 0; i--) {
            int num = columnTitle.charAt(i) - 'A' + 1;
            sum += num * k;
            k = k * 26;
        }
        return sum;
    }
}
